Two Effective Properties of ω-Rational Functions
نویسندگان
چکیده
We prove two new effective properties of rational functions over infinite words which are realized by finite state Büchi transducers. Firstly, for each such function [Formula: see text], one can construct a deterministic automaton text] accepting dense text]-subset that the restriction to is continuous. Secondly, we give proof decidability first Baire class synchronous text]-rational from get an extension this result involving notion Wadge classes regular text]-languages.
منابع مشابه
Properties of rational arithmetic functions
Rational arithmetic functions are arithmetic functions of the form g1 ∗···∗ gr ∗ h−1 1 ∗ ···∗h−1 s , where gi, hj are completely multiplicative functions and ∗ denotes the Dirichlet convolution. Four aspects of these functions are studied. First, some characterizations of such functions are established; second, possible Busche-Ramanujan-type identities are investigated; third, binomial-type ide...
متن کاملDistinguishing two partition properties of ω
It is consistent that ω1 → (ω1, (ω : 2))2 but ω1 6→ (ω1, ω + 2)2. One of the classic results in combinatorial set theory is the Dushnik– Miller theorem [3] which states that ω1 → (ω1, ω)2 holds and so gives the first transfinite variant of Ramsey’s theorem. Later Erdős and Rado [4] extended this to ω1 → (ω1, ω+1)2 and for a long period it was open if the even stronger ω1 → (ω1, ω+ 2)2 holds. Th...
متن کاملThe best uniform polynomial approximation of two classes of rational functions
In this paper we obtain the explicit form of the best uniform polynomial approximations out of Pn of two classes of rational functions using properties of Chebyshev polynomials. In this way we present some new theorems and lemmas. Some examples will be given to support the results.
متن کاملAssociative rational functions in two variables⋆
A rational function R(x, y) over a field is said to be associative if R(R(x, y), z) = R(x,R(y, z)). Associative rational functions over a field define group laws on subsets of the field (plus the point at infinity). In this paper, all the associative rational functions of two variables over an arbitrary field are determined and consequently all the groups obtainable from such functions are dete...
متن کاملOn characterizations of the fully rational fuzzy choice functions
In the present paper, we introduce the fuzzy Nehring axiom, fuzzy Sen axiom and weaker form of the weak fuzzycongruence axiom. We establish interrelations between these axioms and their relation with fuzzy Chernoff axiom. Weexpress full rationality of a fuzzy choice function using these axioms along with the fuzzy Chernoff axiom.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Foundations of Computer Science
سال: 2021
ISSN: ['1793-6373', '0129-0541']
DOI: https://doi.org/10.1142/s0129054121500283